Approximation by the Dickman distribution and quasi - logarithmic combinatorial structures ∗
نویسنده
چکیده
Quasi-logarithmic combinatorial structures are a class of decomposable combinatorial structures which extend the logarithmic class considered by Arratia, Barbour and Tavaré (2003). In order to obtain asymptotic approximations to their component spectrum, it is necessary first to establish an approximation to the sum of an associated sequence of independent random variables in terms of the Dickman distribution. This in turn requires an argument that refines the Mineka coupling by incorporating a blocking construction, leading to exponentially sharper coupling rates for the sums in question. Applications include distributional limit theorems for the size of the largest component and for the vector of counts of the small components in a quasilogarithmic combinatorial structure.
منابع مشابه
Shape Effects and Definition of Hydraulic Radius in Manning 's Equation in Open Channel Flow
In the Manning equation the hydraulic radius can be defined as the cross-section dimension of the shape. In pipe flow the bed shear stress is assumed to be uniformly distributed along the wetted perimeter which cannot be true in open channel flow. Hence, three approximation of the true boundary shear-stress distribution are examined and more practical conveyance depth or resistance radius formu...
متن کاملThe Number of Components in a Logarithmic Combinatorial Structure
Under very mild conditions, we prove that the number of components in a decomposable logarithmic combinatorial structure has a distribution which is close to Poisson in total variation. The conditions are satisfied for all assemblies, multisets and selections in the logarithmic class.The error in the Poisson approximation is shown under marginally more restrictive conditions to be of exact orde...
متن کاملStrong convergence on weakly logarithmic combinatorial assemblies
We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the author’s analytic approach, we generalize the so-called Fundamental Lemma giving independent process approximation in the total variation distance of the compone...
متن کاملQuasi-stationary simulation of the contact process
We review a recently devised Monte Carlo simulation method for the direct study of quasi-stationary properties of stochastic processes with an absorbing state. The method is used to determine the static correlation function and the interparticle gap-length distribution in the critical one-dimensional contact process. We also find evidence for power-law decay of the interparticle distance distri...
متن کاملHybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design
Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...
متن کامل